Quermassintegrals of quasi-concave functions and generalized Prékopa–Leindler inequalities

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Inequalities for Quermassintegrals and Dual Quermassintegrals of Difference Bodies

In this paper, inequalities for quermassintegrals and dual quermassintegrals of difference bodies are given. In particular, an extension of the Rogers-Shephard inequality is obtained. Mathematics subject classification (2010): 52A40, 52A20.

متن کامل

Quasi-concave functions on antimatroids

In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages. An algorthmic characterization of antimatroids, that considers them as set systems, was given in [4]. This characterization is based on the i...

متن کامل

Quasi-Concave Functions and Greedy Algorithms

Many combinatorial optimization problems can be formulated as: for a given set system over E (i.e., for a pair (E, ) where ⊆ 2E is a family of feasible subsets of finite set E), and for a given function F : →R, find an element of for which the value of the function F is minimum or maximum. In general, this optimization problem is NP-hard, but for some specific functions and set systems the prob...

متن کامل

Duality between quasi-concave functions and monotone linkage functions

A function F defined on all subsets of a finite ground set E is quasiconcave if F (X∪Y ) ≥ min{F (X), F (Y )} for all X, Y ⊂ E. Quasi-concave functions arise in many fields of mathematics and computer science such as social choice, theory of graph, data mining, clustering and other fields. The maximization of quasi-concave function takes, in general, exponential time. However, if a quasi-concav...

متن کامل

Generalized Schur-concave functions and Eaton triples

Motivated by Schur-concavity, we introduce the notion of G-concavity where G is a closed subgroup of the orthogonal group O(V ) on a finite dimensional real inner product space V . The triple (V,G, F ) is an Eaton triple if F ⊂ V is a nonempty closed convex cone such that (A1) Gx ∩ F is nonempty for each x ∈ V . (A2) maxg∈G(x, gy) = (x, gy) for all x, y ∈ F . If W := spanF and H := {g|W : g ∈ G...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Manuscripta Mathematica

سال: 2013

ISSN: 0025-2611,1432-1785

DOI: 10.1007/s00229-013-0619-9